package org.example;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

    static MyEnum myEnum;

    public static void main(String[] args) {
        System.out.println(go(13));
    }

    public static int go(int n) {
        if (n <= 1) {
            return 1;
        }
        return go(n - 1) + go(n - 2);
    }

    // 递归获取树形list
    private static List<List<Character>> getTree(List<Character> list, int depth) {
        if (depth == 1) {
            return list.stream().map(x -> new ArrayList<>(Collections.singletonList(x)))
                    .collect(Collectors.toList());
        }
        List<List<Character>> list2 = new ArrayList<>();
        for (Character c : list) {
            List<List<Character>> list3 = getTree(list.stream().filter(x -> x != c).collect(Collectors.toList()), depth - 1);
            for (List<Character> l : list3) {
                l.add(c);
                list2.add(l);
            }
        }
        return list2;
    }
}
